/**
 * @author LKQ
 * @date 2022/2/14 9:51
 * @description 时间复杂度O(n)
 */
public class Solution {
    public static void main(String[] args) {

    }
    public int singleNonDuplicate(int[] nums) {
        int ans = 0;
        for(int a: nums) {
            ans ^= a;
        }
        return ans;
    }
}
